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(57) Abstract 



A targeted advertising system based on subgroups. Different subgroups are formed based one or more subscriber characteristics, 
and different targeted advertisements transmitted to the different subgroups. In the Internet-environment, the subgroups are formed by 
utilizing multicast addresses. In cable-based and satellite-based systems, the subgroups are formed by node configurations. The targeted 
advertisements may be transmitted simultaneousy with programming and inserted locally, or may be inserted at a centralized distribution 
point such as a router 303 or a cable television local head-end 306. An apparatus is presented which receives n program streams and m 
advertisements, and creates p presentation streams containing targeted advertisements, where p is greater than n. 
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TITLE 

Advertisement Subgroups for Digital Streams 



Background of the Invention 

The development of compression and transmission techniques 
for digital video and audio signals coupled with the advent of 
the Internet have resulted in an ability to transmit audio and 
video programming to subscribers from a multitude of locations . 
Reception areas are no longer limited to the reception area of 
a radio or television transmitting tower, a cable TV head end, 
a. telephone central office or another geographically determined 
location. Instead, the subscribers of programming may be 
distributed over a wide geographical range and, in fact, exist 
in a multitude of countries. 

For example, a group of subscribers distributed across the 
globe having a specific interest can have simultaneous access 
to the programming of interest. In cable television systems, 
these programs are generally transmitted to groups of 
subscribers, each group being associated with a node. A node 
is traditionally associated with a receiver which receives an 
optical signal from the cable TV head end, converts the signal 
to an electrical signal, and transmits the signals to the 
homes. The video programming is frequently transmitted from 
one central location to multiple cable television head ends, 
and then distributed to the nodes and ultimately to the 
subscribers. Although the viewership for the programs 
transmitted in this manner may be quite large, generally, there 
exists characteristics that can be associated with each node 
due to the respective geographic location. 

The nodes in certain areas may have subscribers with a 
particular range of household income or other demographic 
characteristics that are distinct from the subscribers in other 
nodes both nearby and distant. 

Similar characteristics exist for the television systems 
that receive digital programming from satellites. Generally, 
the digital video programming is frequently transmitted from 
one central location to multiple cable television head ends, 
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~I attributed to the nodes and ult.-t.ly to t h e 

subscribers. progra mming based on specific 

The transmission of the P * lly in cab le-based 

geographic areas continues to exist P 
, vs . emc and satellite-based systems, but 
system. a..<_ internet. In the Internee 

affected by the advent of the Internet 

, the information contents may be received 
environment, the infer where the subsC riber 

computer on the network, environment, the 

3 information contents may De t. 

— , s :r:i: : :::r: ; r 

„ nlp beer advertisements may be insertea m 
For example, beer aardeni ng tools advertisements 

football game programming, and gardening 

be inserted into home improvement programming. In 
20 may be systems , these advertisements are 

based and satellite Daseu y internet 

advertisements. mu lticasting where 

„ internet environments also provi 

„ -hpo streams are simultaneously transmitted to a 
audio and video streams cribers are grou ped based on 

plurality of subscribers. The subsc 

stents thev receive, but tnere 
the type of program contents tney 

• ,■ n fnr the purpose of advertising, 
distinction for the P P sing scnemes t ry to 

30 Thus, even though prior ^ that are 

match the program contents and the aave 

matcn tne y y r , pnts such advertisement 

• •4-u; ri fhp nroqram contents, su^u 
displayed .xth n tM P ^ . n these 

SCheBeS a " " Jl s s e idea of targeted advertising i.e., 
advertise, s - ments ^ subscriber3 

35 presenting different aa „,„,.< .tics or different 

based on one or -ore subscriber characteristics. 
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versions of the same advertisement to different subscribers 
based on one or more subscriber characteristics. 

Summary of the Invention 

5 The present invention is directed at an apparatus and a 

method for creating subgroups based on one or more subscriber 
characteristics. Each subgroup corresponds to one or more 
subscribers and receives a particular program stream and one or 
more targeted advertisements directed at that set of 

10 subscribers. 

The subgroups may be created in many different ways. In 
an Internet environment, the subgroups may be created by 
utilizing multicasting features. Generally-, the subgroups are 
created within a multicast group based on one or more shared 

15 subscriber characteristics. The subgroup may comprise a group 
of subscribers, a group of households, an individual subscriber 
or a single household. In a cable environment, the subgroups 
may be created based on the configuration of a regional head- 
end and one or more local head-ends, e.g., each node configured 

20 to a local head-end may represent a subgroup. 

In another embodiment, an apparatus is presented in which 
n digital program streams are received along with m digital 
advertisement streams, and p digital presentation streams 
containing inserted advertisements are created, where p is 

25 greater than n. Each of the digital presentation streams 

corresponds to a different subgroup, e.g., a first presentation 
is transmitted to a first subgroup, and a second presentation 
is transmitted to a second subgroup, etc. 

In one implementation, different presentation streams are 

30 formed for different subgroups created within a multicast 

group. First, different advertisements or different versions 
of the same advertisements are selected. Then a plurality of 
presentation streams are created by multiplexing the program 
contents with one or more targeted advertisements. These 
35 presentation streams are then transmitted to different 

subgroups. Each of the subgroups receives a presentation stream 
that comprises program content and one or more targeted 

3 
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advertisements. The presentation streams may be digital 

streams or digital audio streams. 

Alternatively, the targeted advertisements may be 
t «n n with a program stream as a separate 

5 aavenisiny ot^wd— 

wavs eg., in an Internet environment, this may be 

olpnshed by arming a program multicast stream whic 
contains an entertainment stream, and forming . plasty 
advertisement multicast streams that contain one or more 
, The program multicast stream is 

10 targeted advertisements. me P y 

transmitted to a group of subscribers (comprising many 
T , while a first advertising multicast stream is 

subgroups), while a u» q^ilarlv the 

transmitted to a first subgroup of the group Srm. Urly. 
program multicast stream and a second advertrsxn multrcast 
15 stream is transmitted to a second subgroup. In this 

embodiment, the targeted advertisements are rnse d i o the 
program multicast stream at the appropriate rnsert n t m .. 

The present invention also presents a method of receiv g 
targeted advertisements where a first multicast signal 
20 con Lining programming is received aiong with a second 
multicast signai containing advertising whxch 
the first stream locally and presented to the subscrrber. 

Brief Description of th. Drawings 

The accompanying drawings, which are incorporate^ 1 in and 
form a part of the specification, illustrate the embodrments of 
form a part together with the description serve 

the present invention and, togetner 
to explain the principles of the invention. 



30 
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T n the drawings: 

FIG 1 illustrates the migration from broadcast and low 
bandwidth unicast services to multicast and high bandwidth 

services; , n ,„ ast services and dial-up 

FIG. 2 illustrates current broadcast servic 

Int "T B .Ti"l.tr.t.. the formation of multicast subgroups by 

utilizing different routers; 
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FIG. 4 illustrates an exemplary case of formation of 
multicast groups in a cable-based network; 

FIG. 5 illustrates the process of inserting targeted 
advertisements at a centralized point; 

FIG. 6A illustrates an exemplary ad insertion multiplexer; 

FIG. 6B illustrates time independent ad reception and 
insertion using an ad insertion multiplexer; 

FIG. 7 illustrates an exemplary process of inserting 
advertisements at a client side; 

FIG. 8 illustrates another implementation of local 
insertion of advertisements; 

FIG. 9 illustrates the migration of advertising from 
broadcast advertisements or advertisements in unicast IP 
addressed streams to multicast ads and services, and to, unicast 
ad and unicast services; 

FIG. 10A illustrates an ad insertion table for MPEG 
streams with program IDs and ad IDs; and 

FIG. 10B illustrates a multicast ad insertion table. 

Detailed Description 
of the Preferred Embodiment 

In describing a preferred embodiment of the invention 
illustrated in the drawings, specific terminology will be used 
for the sake of clarity. However, the invention is not 
intended to be limited to the specific terms so selected, and 
it is to be understood that each specific term includes all 
technical equivalents which operate in a similar manner to 
accomplish a similar purpose. 

With reference to the drawings, in general, and FIGS. 1 
through 10 in particular, the method and apparatus of the 
present invention is disclosed. 

As illustrated in FIG. 1, the broadcast entertainment and 
telecommunication services are migrating from the 
classifications of broadcast programming and low bandwidth 
unicast 101 transmission to multicast and medium bandwidth 
unicast 103 systems in which the number of subscribers in the 
receiving group is reduced, or the bandwidth to a subscriber 
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r. -r,r ";;:.;;=; i=r— - •• 

as Internet access environments, 
well as availabi lity of bandwidth to subscribers 

The increased avauaDixi^ 

. • . h - formation of smaller broadcasting groups that 

5 re ::r r : e : -uitrcast g^s. ,„ ^0.. - ^ 

such as connection to «eb sites, high-speed point-to porn 
ta connections, and videocon f erencing, is 
10 results in medium bandwidth unicast connections that 

suDoort new services. 

The increased bandwidth also enables video on demand 
services that are essentially high bandwidth unicast 
(illustrated as 105 in FIG. 1) connections providing a 
15 subscriber with specific programing at a specific pornt in the 

program stream. 

I» accordance with the principles of the present 
invention, a number of new services may also be P -id d b sed 
on these unicast connections. One of these services rs 
on rPlav of targeted advertisements. 

20 relay ot tag DreS ent invention, the targeted 

In one embodiment of the present 
advertisements are relayed based on subgroups, " =^ 
subgroup may comprise one or more subscribers, or one or more 
households. The method and system for creating subgroups rs 
25 applicable for both television and Bay 

transmission) environments and intern 
he rpa ii ze d in traditional networks. 

illustrates traditional television broadcasting and 
Xnternet access environments. The present ^-dcast audio a 

* services fall in the category of broadcast 
30 vid eo entertarnmen ~ ^ ^ ^ ^ 

services that are uexx , prpiver) 
wir eless broadcasting techniques wherein a clie t ( e v 
209 receives programming from a central unit 211. The 
unit 211 may be a base-station or a head-end or a cable ■ 
. - nt m the internet world, a web-server 207 

35 distribution point. In the network 205 to an 

broadcasts the information over an Internet 

., r , TqP x 203 which ultimately delivers 
internet Service Provider (ISP) 
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the information to a client 201. The broadcasting is 
accomplished by utilizing one or more different multicasting 
protocols over the Internet. 

The point-to-point connection for Internet access 
5 illustrated in FIG, 2 is also representative of unicast 

services that can be defined as the point-to-point transmission 
of signals from a source or a subscriber to another subscriber. 
This includes telephone service and point-to-point data 
connections to data sources. 

10 In accordance with the principles of the present 

invention, the actual formation of subgroups for advertising is 
performed by creating multiple lists or tables of subscribers 
that share one or more subscriber characteristics. The 
subgroups may be based on (1) geographic segmentation, (2) 

15 demographic segmentation, (3) psychological segmentation, (4) 
psychographic segmentation, (5) sociocultural segmentation, (6) 
use-related segmentation, (7) use-situation segmentation, (8) 
benefit segmentation, and (9) hybrid segmentation. More 
information may be found in a book entitled Consumer Behavior, 

20 by Leon G. Schiffman and Leslie Lazar Kanuk published by 
Prentice Hall, New Jersey 1999. 

The analysis of different segmentations permit the 
advertisement to be directed to specific users or groups of 
users who fit certain criteria. For instance, an advertisement 

25 for a baby stroller could reach parents of children under five 
years old - and only those individuals in that group. The 
other publicly or privately available data regarding the 
subscribers may also be collected. This data may also be mined 
to form a subgroup of subscribers which has a common 

30 characteristic which matches the characteristics of the target 
group . 

One technique for forming subgroups involves utilization 
of geographic location information . Each subgroup may consist 
of subscribers located in a particular state, city, or 
35 associated with a cable television node. Another technique for 
forming subgroups is based on knowledge of the viewership of 
the actual programming. For example, many companies collect 

7 
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WO0 °' 69163 • - na of the television programming and 

data related to the viewing of the 

™ a v he used to form subgroups. Once sucn 
such information may be used t 

coliection of data, Known as Nielsen ratings, - e - 

samples of information related to ^ — ^ 

^-f oimilar information are ai^u 

5 T h : ; g iou s « y - base* » —.mp 

Hfllation, or on estate of the current viewership, or on 
the statistical measurement of the viewership. 

he ctual formation of subgroups may be accomplished in 
. in an internet environment, the subgroups 
10 many different ways. In an Inte currently, the 

:irr«:ir:™r.r,r: , r - 

that are interested in receiving the same information, e.g., 
that are inter atat . on being the members of some 

listening to the same radio station, being 
nstserv etc. In accordance with the principles of the 

invention, the members of a multicast group may be 
further classified into subgroups .i.e., multicast subgroups,, 
subgroups may be formed based on geographic locations, 

= enh«srriber' s operating system, data 
formed based on a subscriber p nflramet ers. 

^ or other transmission related parameters, 
transmission rate, or other country, 
In this implementation, each subgroup may compr s ry, 
25 subscribers from the USA may be grouped in the first 

subg oup, and subscribers from Mexico may be grouped in the 
slid subgroup. The formation of subgroups base on 
geographic information assists in selecting target 
advertisements that are suitable for each group. 
30 subgroups may also be formed based on language stills, 

e g., one or more subscribers speeding the same language may be 
gr ouped in the same subgroup^ ^ 

As illustrated in FIG. 3, m one 
subgroups may be formed by utili^g different router In 

-^oWnrovider of information (sender) jui 
i=, via 3 the transmitter/proviaej. <~> 

d irec ly connected to .outer 1 303. The sender 301 may be a 
web-based server or a networK-based server or other comparable 
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means configured to distribute information to a plurality of 
receivers 305 via one or more routers 303. As illustrated in 
FIG. 3, Router 1 is directly coupled to sender 301 and thereby 
forms a multicast group. Different receivers 305 belonging to 
5 the multicast group of Router 1 are further distributed in 

subgroups. Receiver 1 and Receiver 2 belong to a first subgroup 
served directly by Router 1. Receiver 3 is in a second 
subgroup served by Router 2. Receiver 4 and 5 are in a third 
subgroup and are served by Router 3. Receiver 6 and 7 are in a 
10 fourth subgroup and are served by Router 4. 

Standard Internet multicasting protocols may be used to 
create these subgroups. Internet-based multicast protocols are 
well known to those skilled in the art and include Internet 
Group Management Protocol (IGMP) protocols and other 
15 Transmission Control Protocol (TCP) /IP related protocols. Some 
of these multicast protocols are described in the book entitled 
Routing in the Internet authored by Christian Huitema, and 
published by Prentice-Hall in 1995, and in the volumes 1 and 2 
of the books entitled Internetworking with TCP/IP , authored by 
20 Douglas E . Comer and Douglas E. Comer and David L. Stevens 

respectively, published by Prentice-Hall in 1995 and 1999. The 
aforementioned books are incorporated herein by reference. 

The Internet Engineering Task Force RFCs 1112, 1458, 1301 
and 966 specify protocols for multicasting and are incorporated 
25 herein by reference. 

Other multicasting techniques may also be used to create 
lists of subscribers that form part of one or more multicast 
groups. These groups may be subscribers in diverse locations 
receiving a program stream, or may be. a group of subscribers 
30 belonging to the listserv. 

In the cable systems and satellite-based systems, the 
subgroups may be created by utilizing the existing 
configuration of cable networks. As an example, in a cable 
television system, the subscribers associated with a node may 
35 be considered to form a subgroup. As illustrated in FIG. 4, in 
a traditional cable-based network 300, a regional head end 302 
is coupled to one or more local ends 304. Each local end 304 

9 
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tops 303, and eac h set-top 308 in turn .ay « 
mor e television sets 3X0. m general, the viewer - 

i-n the television sets are tne 
information transmitted to the tex 

subscribers. uti iizing the configuration of 

The subgroups may be formed utn 
a lo cal head end 304, or a node 306. The nodes 06 - 
referred because traditionally the local head 
Lge number of viewers/household, wherein the 
only few households and thus may be used appropriately 

SUbg Ta' traditional cable-based system, a node 306 is 

nf ^et-tops 308 whereby the set-tops 
configured to a plurality of set tops i 

308 receive transmission signals from the nodes 306. These 

1 mission signals include programming contents as well as 
transmissio g information is delivered via a 

:::ir:ri,r:: d; or «. ^ - rr:: „ 1U *. 

represents a subscriDer 

set-top 308 may serve one or .ore television sets 10. 

As described before, depending on the application and the 
d esir s le of the subgroups, the subgroups .ay be base, on 

Lernatively, the subgroups .ay be narrowed and .ay be 
-v, Afferent set-tops 308, whereby a household 
based upon ^ ent General P ly , each set - top has a unigue 

i:;::; :::z -» - — * ■ 

set-top identifier to create subgroups of geographical 

30 dl,t Trr.»r.. the subgroups will be further narrowed to 
the 1 eve of television set 310 served fro. a singie set-top 
the represent a plurality of 

308. Thus, a , 1. "t ° P t m ^ ers of . behold 

rrrrrint ^tbir :„d - —ai — - - 

h s Id .ay be grouped in different subgroups for recer v g 

different targeted advertisers. For exa.ple, the parents 

■ ,e a first target advertise.ent in their cedroo. 
may receive a rirst ucu-y^ 
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television, and the television in the children's bedroom may 
receive a second target advertisement (even though rhe parents 
and the children may be watching the same program) . 

The cable-based systems and satellite-based systems may 
further utilize cable modems, such as Data Over Cable Service 
Interface Specification (DOCSIS) modems, or other devices 
configured to communicate with the Internet. For example, set- 
top boxes will have IP addresses and include DOCSIS cable 
modems having different channels. 

In one embodiment, the advertisement streams (also 
referred as ad streams) are sent via a DOCSIS channel setup 
between a DOCSIS cable modem and a Cable Modem Termination 
System (CMTS) . The CMTS relays all ad streams transmitted by 
the sender. The sender obtains, from the CMTS, the IP address 
of the set-top box that integrates a DOCSIS cable modem and 
transmits the advertisements to that IP address through the 
CMTS. The IP address can be part of a multicast group or it 
can be a unicast address. The ad streams may be transmitted 
using Internet technologies such as streaming media or other 
real time protocols. 

The subscriber information relating to the nodes may be 
further customized/modified. For example, the addresses of the 
homes served by the node may be used along with public records 
to determine the average price that was paid for the home. The 
public records that sufficiently provide this information 
include tax records and other real estate information, e.g., 
t he real estate information that associates zip codes with the 
median house prices may be used to determine the median house 
price of households served by a node. Other demographic 
information that may be of interest includes the predominant 
language which is spoken by the subscribers in the node, the 
average household size for households served by the node, and 
the average disposable income of households served by the node. 

The present node sizes in cable television systems range 
from 300 to 1,500 subscribers, but the node sizes are likely to 
decrease as more bandwidth is required per home. This will 
result in smaller nodes, each node being fed by a fiber-optic 

11 
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WO 00/69,63 from the head end . 

cab le which transmits and recei « adver tising will also 

■ o -i* reduced the subgroup for advertising 

occur at a centralized point (e.g., a ser 
, target a^rUse^s a t a P-. -'^ 

advertisement servers 50 ^ ^ 

t taraet advertisements are inserted xm. 

.no to form a plurality of presentation 
program streams 508 to rorm f 

presentation stream contain a ^ ^ ^ ^ ^ 

For exemplary purposes, it is nxu 

V.^ presentation stream (PSD via one or more 
20 r °r; I -eiver, labeled I. The second 

routers 512 to ^ a different 

presentation stream (PS2) is being 

. ,o Receiver 2. The third presentation stream 
router to Receiver 

, •* a different router to Receivers 3 and 4. As 
routed via a ditierem. _^ fsr - an d/or various 

vn rf in the art would know, numerous routers and/or 
25 skilled in the different subgroups 

combinations of routers may be used to t 
and for the transmission of the advertisements to 

subgroups. «.4„ n also applicable 

n „^r«ii7Pd insertion is ais>u 
The process of centralized xu 

, for the satellite-based systems. In a 
30 for the cable-based or f ° ^ f _ tion may be 

cable television environment th J accompli sned in 

accomplished in the head end, instead 

the routers Similarly, the receivers shown in FIG. may 
Irrpond io one or more geographic nodes within the cable 
35 television system of 

FIG. 6 A and 6B xllust This process 

inserting advertisements at a cenrr 

12 
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may be used for cable-based systems. FIG. 6A illustrates an 
exemplary advertising insertion system (also referred as ad 
insertion system) 600. The ad insertion system 600 comprises 
an ad insertion multiplexer 602, where a number of program 
5 streams (PI - Pn) are received and initially decoded by demux 
units DC1, DC2 , through DCn. Advertisements, which are labeled 
as AD1 - A Dm, are received separately. Timing modules ATI , AT 2 
through ATm are used to determine the appropriate insertion 
point for a new advertisement. The ad insertion mux 602 is 

10 responsible for multiplexing the program streams with 
appropriate advertisements and creating a plurality of 
presentation streams PS1 - PSp. 

The program streams PI - Pn may comprise empty segments 
and the ad insertion mux 602 may insert target advertisements 

15 in these segments to create various presentation streams 1 
through p. Alternatively, the program streams may contain 
original advertisements within the program contents and the ad 
insertion mux 602 may substitute the original ad with one of 
the selected advertisements and create presentation streams 1 

20 through p. 

Thus, one feature of the system is the ability to take n 
program streams and m advertisements (also referred as ads) and 
create p presentation streams with p being larger than n. This 
represents the fact that the initial program streams have been 
25 used in conjunction with the multicast subgroups to create 

presentation streams with ads that are specifically directed at 
subgroups. 

FIG. 6B illustrates the time independent feature of the 
advertisement insertion mux. This feature allows advertisements 

30 to be received at times not corresponding to the presentation 
times. The advertisements may be received shortly in advance 
of, or well in advance of, the insertion time, and may be 
stored in a temporary storage unit for insertion at a later 
time. As previously described, the advertisements may be 

35 received over a low bandwidth channel such that a 30 second 
advertisement is received in a period of minutes or even 
longer. The local digital storage unit such as a magnetic 

13 
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storage unit, a magneto-optic storage unit, or an opt cal 
storage unit allows insertion any time subsequent to the 

reception. . , . 

in an exemplary case, the programing may be receded 
digital data rates in the 27-155 M b/s range. » fiber optic 
transmission system based on Optical Carrier (0C.-3 or grea 
transport rates may be used for the transport of digital v d o 
program. The advertisements may be received over a lower data 
rate line, such as a Tl line operating at 1.5 «b/s In 
example, optical transmission systems (special facilities, are 
used for the transmission of video signals, while the standard 
connections are used for the reception of advertisements. 

FIGS 5 and 6 relate to advertising insertion schemes 
wherein the target advertisements are inserted in the program 
streams at a centralized point. Alternatively, the target 
advertisements may be inserted locally at a client side e.g., 
the subscriber's computer or the subscriber's set-top box. 

FIG 7 illustrates an exemplary process of inserting 
advertisements at a client side. This insertion scheme is 
particularly useful for Internet-based services. In the 
exemplary case of FIG. 7, a program stream 710 is transmitted 
£rom a sender 702 to a plurality of receivers 706 via one or 
more routers 704. The advertisements are simultaneously 
transmitted from the sender 702 wherein a first advertisement, 
25 AD1, is transmitted through a series of routers 704 to receiver 
!. A second advertisement, AD2, is transmitted through a series 
of routers to receivers 2 and 3. A third advertisement, AD3, 
is transmitted through a series of routers to receiver 4. 
FIG 8 illustrates another implementation of local 
30 insertion of advertisements. This implementation is 

particularly applicable for cable-based and satellite-based 
systems. A program stream is received in conjunction with one 

a t - rlient side. A media decoding unit 
or more advertisements at a client 

802 decodes the program stream along with at least °* e 
35 advertisement. An ad timing module 804 determines the point at 
which an advertisement should be inserted. An ad insertion 
m0 dule 806 inserts the advertisement into the program stream 

14 
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form a presentation stream that may be presented to the 
subscriber . 

The media decoding module 802, the ad timing module 804, 
and the ad insertion module 806 may be realized via software 
5 means by manipulating associated packets. The software means 
may also be used to form one or more final presentation 
streams. In an audio environment, an audio receiving program 
running on a standard personal computer may be configured to 
receive a multicast audio program stream and to simultaneously 

10 receive one or more advertisements. 

One feature of the present invention is that the 
advertising streams may be received over a channel that has a 
substantially lower bandwidth than the program stream. This is 
due to the fact that the advertisement may be received over a 

15 relatively long period of time with respect to the actual 
duration of the ad when playback is at normal speed. As an 
example, an audio program stream may be received at 56 kb/s, 
while the advertisement may be received over a 14.4 kb/s 
channel and buffered for insertion. 

20 In an alternative embodiment, a hardware realization may 

be used for both media decoding and ad insertion. As an 
example, a video system may receive a program stream which is 
decoded in a video decoder such as an MPEG video decoder. The 
advertisements may be simultaneously received and inserted at 

25 the appropriate moment. This can be done in hardware such that 
the MPEG data stream is decompressed and the ad is inserted at 
the appropriate time. The presentation stream is then converted 
to an analog signal and transmitted to a display for viewing by 
the subscriber. 

30 In one embodiment, the program stream and advertisements 

are received locally and the advertisements inserted before the 
programming is decoded. The packets containing the default 
advertising or programming may be substituted with new packets 
containing the desired advertisement. The composite signal is 

35 a coded or compressed presentation stream containing the new 
advertisement and may be sent to a decoding unit. 
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WOM :in y , the insertion of advertisements in program 
streams is handled by a combination of cue-tone deteCt ° rS ; 

* nlavers which hold the advertising 

switching equipment and tape players wn 

• ^ f nnp tone, an insertion 

material. Upon receipt of the cue tone, 

, Loner .uto-.tic.Uy turns on a tape player =»«-^ 
advertisement. Switching, equipment then switches t he 
o,,, from the video an. audio signals received rom 
programming source to the output of the t. P e player. Th tap 
piayer renins on for the duration of the advertise, arte 
„ Ich the insertion controller causes, the switching .equipment 
to switch back to the video and audio channels of the 

Ulna source »hen switched, these successive program 
programming source. radio -f requency (RF> 

and advertising segments usually teed to 
modulator for delivery to the subscribers. 
5 „ any subscriber television systems, such as cable 

television systems are currently being converted to digital 
Z ment. These new digital systems compress the adverts 
data eg., using Motion Picture Experts Group 2 (MPEG 2) 
compression, store the compressed data as a digital file on a 
20 large disk drive or several drives, and then, upon 

the cue tone, spool W the file off of the riv to a 
decompressor. The video and accompanying audio data are 
decompressed back to a standard video and audio, and switched 
Zo the video/audio feed of the P.P modulator for delivery to 

" TcomPrlssed program stream, generally, is a collection of 

vi deo audio, and data streams which usually share a common 
lime He. To enable the inserting of different advertisements 
in compressed program streams (video, audio, or data) 
different advertising breaks or splice points 
space points in a compressed program stream provide 
opportunities to switch from one program to another. They 
indicate a safe place to switch, a place in the bit stream, 

! a switch can be made, and result in good visual and audio 
quality. They are analogous to the vertical (blanking, 
interval used to switch uncompressed video, unlike 
uncompressed video, frame boundaries in an «PE G -2 bit stream 
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are not evenly spaced. Therefore, the syntax of the transport 
packet itself is used to convey where these splice points may 
occur . 

There exists a plurality of standards in the current 
technologies that provides a description of splice points and 
other constraints for encoding and inserting in program 
streams, e.g., MPEG-2 transport streams. In systems utilizing 
MPEG-2, the transport streams may be spliced without modifying 
the Packetized Elementary Stream (PES) packet payload. The 
systems are in compliance with existing Society of Motion 
Picture and Television Engineers ( SMPTE) standards, e.g., SMPTE 
312M-1999, and the constraints specified in the standard are 
applied individually to program streams within transport 
streams . 

Splicing of MPEG bit streams also requires managing buffer 
fullness of the decoder's buffers. When MPEG bit streams are 
encoded, there is an inherent buffer occupancy at every point 
in time. The buffer fullness corresponds to a delay, the 
amount of time that a byte spends in the buffer. When splicing 
two separately encoded bit streams, the delay at the splice 
point will not usually match. This mismatch in delay can cause 
the buffer to overflow or underflow at some time in the future. 

To avoid unpredictable underflows and overflows, the 
splicing method requires that the MPEG encoder match the delay 
at splicing points to a given value. Alternatively, the syntax 
of the transport packet itself may be used to convey where 
these splicing points may occur. 

Two different types of splice points may' be defined: Out 
Points and In Points. In Points are places in the bit streams 
where it is .safe to enter and start decoding that bit stream. 
Out points are places where it is^ safe to exit the bit stream. 
Out Points and In Points are imaginary points in the bit stream 
located between two transport stream packets. An Out Point and 
an In Point may be co-located, that is, a single packet 
boundary may serve as both a safe place to leave a bit stream 
and a safe place to enter it. 
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WO 00/69163 descri bes requirements for grouping In 

The SMPTE standard descriDes req 

^^nfifiers (PID) streams into 
« • +. ^-f ^ e P f of program identities \n / 

Points of a sex: ol yj- y ID 
Program in Points, and for grouping Out Pornts of a 

correspond Mtitled , SM PTE Standard for Television, 

Society of Motion Picture and Television Enters. 595 «. 
Hartsdale Avenue, White Plains, m 10601. 

Tn us, one object of the invention is to prov ld e for 

■ efficient real-ti.e s H a 

rate (VB R) programs to one or more receivers, 
rate <vbk) P y m ,.. lexed together and distributed 

Plurality of programs are multiplexea toy 

plurality or P y con text of the present 

.nvent.on or on ^ wt ^ m 

0 constant brt rate (CBR) • VP component , 

Hsta stream components. Eacn 01 

pro r L is hereinafter referred to as primary program 
, s t is another object of the invention to -lectrvel 

1 ^ c in the form of auxiliary data to one 
distribute •^~J^ ry l t . is distributed in no„- 
° r rinv i hannel capacity, and is stored 
Toir;:: -ected receivers for real-ti.e presentation at 

,„ later ti m e In accordance with the foregoing, one aspect of 

thi—n cerises a ^J^^L 
CBR distribution of program streams, along 
^bk uj.su ivers , a primary data 

.auxiliary data, to on. = c. «» « ve ^ ^ ^ 

stream, comprising at least one v ? 
35 o lor CBP, program, is converted to a CBP. data s rea, by 
inserting advertisements where fill packets would ave 
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distribution of the program streams and advertisements is based 
on subgroups. 

Furthermore, the advertisements in the form of the 
auxiliary data may be differentiated from the primary programs 
5 in that the auxiliary data need not be distributed in real 

time. By doing away with the requirement for real-time or near 
real-time distribution of at least a portion of the program 
multiplex, it becomes easier to efficiently utilize the 
available channel bandwidth. 

10 In an exemplary embodiment of this aspect of the 

invention, the program streams and the advertisements 
(auxiliary data) are each assumed to be divided into segments or 
packets. The packets of auxiliary data are inserted in between 
the packets of the primary programs whenever the distribution 

15 channel is idle for a time interval that is at least as long as 
the time interval needed to transmit the next packet of 
auxiliary data. In addition, MPEG-compliant program map data 
illustrating the location of each of the primary program or 
auxiliary data stream components in the multiplexed data stream 

20 are inserted into the data stream for use at the receivers. 
Such program maps are described in . sctn.2.4.4 of the MPEG 
system layer documentation, ISO/IEC 13818-1. 

In connection with the foregoing, another aspect of the 
invention comprises a method and apparatus for receiving the 

25 CBR distribution data stream at a particular receiver, and 

combining selected program streams with selected advertisements 
to create a customized augmented program for that particular 
receiver. The receiver is configured with sufficient local 
storage to buffer the selected advertisements until they are 

30 needed, for insertion into the selected primary program or for 
other presentation, at a later time. 

In an exemplary embodiment of this aspect of the 
invention, a receiver program selector receives the 
distribution data stream and uses a program map embedded 

35 therein to direct program and auxiliary data multiplexers 
(MUXes) to extract a selected primary program and selected 
portions of the auxiliary data stream, respectively. A video 
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WO00/69163 ted auxiliary data into 

mentation unit then xnser y 
the primary program stream to create an y 

t h for decoding and viewing. In the 

in this way, receive certain program 

of local storage could be programmed to rec 
segments or certain types of program segments at any t 
segments advertisements could be 

an auxiliary data V then the progra m map 

embedded in the recei ver that has been programmed to 

5 reflect such add-ons. » aut0 mobiles, and 

— an advertis = - , - ^ ^ ^ 
„nich is monitoring * - ™ Ossification 
an advertisement by matching 

number in the e^edded program table -i^ ^ 1 ^ 
> 0 representative of the types of programs which 

c.H to receive. The PIDs corresponding to any 
programmed to receive compr i sin g the 

associated audio, video o r* ^ distribution 

advertisement, could then ^ ^ ^ 

data stream and copied to local storag 

" "^'in an alternative embodiment of the invention, the 

■ , • data need not be combined with a primary 
selected auxiliary data need not 

m but can be maintained separately for independent 
program, but can b ^ ^ ^ 

presentation as in the case 
30 the neu car a dvertising ::r;r o^ta.e ^ 

" G 9 iUustrates the migration of services from the 
suite of services that are transmitted as broadcast 
present suite btoad cast services 

35 services with program IDs (PIDs) .. rvice s 906 xhich 

wtt h IP addressing 904, to medium band»idth services 
can include broadcast programing labeled by program 
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identifiers and combined with multicast advertisements, as well 
as multicast programming with multicast ads. Also illustrated 
in FIG. 9 is the migration from medium bandwidth services 906 
to unicast services 908 including unicast programming and 
5 unicast ads. In unicast services, the individual 

advertisements are delivered directly to the subscriber along 
with the individually selected programming. 

FIGS. 10A and 10B respectively illustrate MPEG multicast 
and Internet multicast ad insertion tables. As shown in FIG. 

10 10A, the program identifier (PID) which identifies a program 

stream is associated with a presentation stream ID (PS ID) or a 
node ID (NODE ID) and an advertisement ID (AD ID) . The table of 
FIG. 10A helps in determining which advertisements (ads) should 
be directed to which nodes or program streams. If required, as 

15 in the cases of local insertion, an ad insert time may also be 
included. The ad insert time indicates the times at which the 
ads should be inserted in the corresponding program streams. 

In FIG. 10B, the subscriber IP addresses are shown and are 
associated with program multicast addresses and ad multicast 

20 addresses. This table indicates which multicast subgroups 

should be formed and which advertisements should be inserted. 
Thus, all subscribers can receive the same program multicast 
but can receive different ad multicasts as determined by the 
associations in the table. 

25 For example, a combination of the MPEG program ID and 

multicast addressing schemes can be used in which MPEG 
programming ID streams and presentation stream or node IDs have 
ad multicast addresses associated with them. This technique can 
be used when out-of-band ads are transmitted to cable 

30 television set-tops over a cable modem channel. The 

advertisements are directed according to the advertisement 
multicast addresses, while programming is delivered via 
traditional cable television channels. The local insertion 
technique may be used to match the program ID with the ad 

35 multicast . 

The advertisements may be inserted into program streams to 
create a plurality of presentation streams that are directly 
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transmitted to a group of subscribers. An example of this 
embodiment is the substitution of advertisements in a cable 
television system at the cable TV head end and transmission of 
the new program presentation stream directly to the subscriber. 
5 in another embodiment, an Internet sender inserts ads destined 
for a subgroup multicast and multicasts the new presentation 
stream to the subscribers in that multicast subgroup. 

An alternate form of in-band transmission used to transmit 
advertisements within a cable television system is the digital 
10 multiplexed signal that forms a 27 Mb/s digital cable channel 
containing multiple program streams. The multiplexed signal may 
comprise a digital payload containing a plurality of 
programs/channels. One of the channels within the multiplexed 
signal may contain one or more target advertisements instead of 
15 traditional programming. These advertisements, when received at 
the subscriber side, may be inserted at the appropriate moment 
using subscriber side ad insertion. 

The advertisements may also be transmitted in an in-band 
channel at a lower rate than their viewing rate, and are stored 
20 and played back at the appropriate moment. The advertisements 
may also be transmitted via a channel that is out of band 
relative to the original program stream. In the out-of-band 
transmission techniques, the advertisements are transmitted in 
a channel that is separate from the programming channel. In one 
25 embodiment, the out-of-band advertisement transmission occurs 
in an Internet audio system wherein the programming is 
transmitted on one multicast channel to a first group of 
subscribers, and one or more advertisements are transmitted on 
a second multicast channel to a second group of subscribers. 
30 in another embodiment, the out-of-band transmission of 

advertisements is accomplished by using a cable television data 
channel such as a DOCSIS cable modem channel. In this 
embodiment, the advertisements are transmitted to the 
subscriber in an out-of-band channel that is separate from the 
35 video programming channel. The ads are inserted into a 

presentation stream in a set-top or in a computer, and are 
displayed to the subscriber on the television or computer 
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screen. The ability to transmit data on a channel that is 
separate from the television programming channel is well known 
to those skilled in the art. Technical specifications for 
cable modems are provided in the CableLabs Data Over Cable 
5 Service Interface Specification (DOCSIS) available at 
http: //www. cablemodem. com/public/pubtech . html which are 
incorporated herein by reference. 

In central insertion techniques as well as in local 
insertion techniques, appropriate advertising breaks within the 

10 entertainment program stream must be detected so that the 

targeted advertisements may be inserted at these breaks. In 
the central insertion techniques, the breaks are detected and 
the target advertisements are multiplexed at those breaks. In 
the local insertion techniques, the information about the 

15 breaks is transmitted to the client side so that the 

advertisements may be inserted locally at those breaks. 

Generally, the programming or entertainment program 
streams include digital video or audio streams that contain 
programming of interest to the subscriber. This programming may 

20 be entertainment programming in the form of shows, news, 

theatre, and movies, or may be data programming including but 
not limited to stock quotes, travel information, or other types 
of information that may be broadcasted to a plurality of 
subscribers . 

25 Generally, the program streams are digitized and 

compressed in order to be transmitted over a limited bandwidth 
channel. A variety of compression schemes may be used. For 
video, these techniques include the MPEG compression standard, 
as well as any of the video streaming standards used for the 

30 transmission of video over the Internet. For audio systems, a 
variety of audio compression and transmission techniques may be 
used including the compression and transmission system 
developed by Real Networks and sold under the trademark 
REALAUDIO, as well as other audio compression and transmission 

35 systems available for use on the Internet. These video and 
audio compression and transmission systems allow for the 
incorporation of advertisements when initially placed in the 
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audio or video stream. Once placed in the stream, a variety of 

techniques may be used to detect their presence. 

One technique that may be used to detect an advertisement 
break in the compressed digital stream is the placement of an 
5 audible or inaudible tone within the digital stream. This tone 
may be used to mark the beginning or end of the advertisement. 
An alternate technique is to place a known digital code in the 
audio or video stream that permits recognition of the 
advertisement. This code may indicate the duration of the 
10 advertisement. Using this technique, digital circuitry may be 
used to recognize the beginning of the advertisement. Other 
techniques are also envisioned. 

Once the advertisement is located and removed from the 
audio or video stream, it may be necessary to "heal" the stream 
15 such that there is no disruption in the compression algorithms 
which may rely on information which is interspersed in the 
advertisement. The interspersing of information may be such 
that programming information is included in a digitized 
advertisement which will be replaced. A healing technique may 
20 be used to replace the original audio or video information and 
inserted ad, and consists of locating the information in the 
stream which is related to the programming and insuring that it 
is contained within the new advertisement that is inserted into 
the programming. 

25 Although this invention has been illustrated by reference 

to specific embodiments, it will be apparent to those skilled 
in the art that various changes and modifications may be made 
which clearly fall within the scope of the invention. The 
invention is intended to be protected broadly within the spirit 

30 and scope of the appended claims. 
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Claims 

What is claimed is: 

1. A method for presenting targeted advertisements in a 
telecom system, the method comprising: 

forming a group for the reception of signals for the 
telecom system; 

forming a plurality of subgroups for the group; 
receiving a program stream; 

selecting one or more targeted advertisements for a first 

subgroup; and 

transmitting the program stream and the targeted 
advertisements selected for the first subgroup to the first 
subgroup. 

2. The method of claim 1, further comprising: 
selecting one or more targeted advertisements for a second 

subgroup; and 

transmitting the program stream and the advertisements 
selected for the second subgroup to the second subgroup. 

3. The method of claim 2, wherein said transmitting to 
the first subgroup and said transmitting to the second subgroup 
are performed simultaneously. 

4. The method of claim 1, wherein the subgroups are 
formed by using multicast addresses. 

5. The method of claim 4, wherein the multicast 
addresses are based on Internet multicasting protocol. 

6. The method of claim 1, wherein the subgroups are 
based on cable nodes. 

7. The method of claim l f wherein the subgroups are 
formed by transmitting an MPEG signal over a cable television 
network. 
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8. The method of claim 1, wherein the subgroups are 
based on demographic attributes. 

9. The method of claim 1, wherein the subgroups are 
based on psychographic attributes. 

10. The method of claim 1, wherein the subgroups are 
based on product and brand usage attributes. 

11. The method of claim 1, wherein said transmitting 
includes multiplexing the program stream and the selected 
target advertisements at a centralized point to create a 
presentation stream. 

12. The method of claim 11, wherein said multiplexing is 
performed in real-time. 

13. The method of claim 11, wherein the selected target 
advertisements are stored temporarily in a storage for 
insertion at a later time. 

14. The method of claim 11, wherein the program stream 
comprises one or more empty segments and during multiplexing 
the selected targeted advertisements are inserted in the empty 

segments . 

15. The method of claim 11, wherein the program stream 
comprises one or more default advertisements and during 
multiplexing the default advertisements are substituted with 
the selected targeted advertisements. 

16. The method of claim 1, further comprising inserting 
the selected targeted advertisements in the program stream at a 
client side. 
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17. The method of claim 16, wherein the client side is 
provided with the insertion time and the identification of the 
selected target advertisements. 

18. The method of claim 16, wherein the program stream 
comprises one or more empty segments and the identification of 
these empty segments is transmitted to the client side 

19. The method of claim 16, wherein the program stream 
comprises one or more default advertisements, and at the client 
side, the default advertisements are substituted with the 
selected targeted advertisements. 

20. The method of claim 1, wherein n program streams are 
combined with m advertisement streams resulting in p 
presentation streams, wherein p is greater than n. 

21. The method of claim 1, wherein the program stream is 
transmitted as a first digital signal and the targeted 
advertisements are transmitted as a second digital signal. 

22. The method of claim 21, wherein the first digital 
signal is transmitted to the whole group and the second digital 
signal is transmitted only to a subgroup. 

23. The method of claim 21, wherein the first digital 
signal is transmitted via a digital transport network over a 
first channel and the second digital signal is transmitted over 
a second channel. 

24. The method of claim 23, wherein the first channel is 

a digital cable television channel and the second channel is a • 
digital data channel in a cable television system. 

25. The method of claim 23, wherein the first channel is 
a streaming video channel over the Internet and the second 
channel is an audio channel over the Internet. 
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nf claim 23, wherein the first and the 
26 The method or ciaim 
second Channels are streaming video channels over the Xnternet. 

Z1 . The method of claim 1. wherein the signals are cable- 

based video signals. 

28. The method of claim 1, wherein the signals are 
broadcast-based video signals. 

29. The method of claim 1, wherein the signals are 
internet-based streaming video signals. 

30 The method of claim 1, further comprising: 

assigning a subgroup address to each subgroup; 

assigning an advertisement identifier to each of the 
targeted advertisements; and 

creating a relationship between the subgroup address and 
one or more advertising identifiers. 

31 The method of claim 30, wherein the targeted 
advertisements are inserted into the program stream based on 
the advertisement identifiers. 

32. The method of claim 31, wherein the insertion occurs 
at a centralized point. 

33 . The method of claim 31, wherein the insertion occurs 
at a local end, 

34. A method for presenting targeted advertisement 
comprising: 

receiving n program streams, wherein the program streams 
include continuous programming material; 

receiving * advertisement streams, wherein the 
advertisement streams include advertising material; and 
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creating p presentation streams, wherein the p 
presentation streams contain continuous programming and at 
least one of the m advertisements, and wherein p is greater 
than n. 

35. The method of claim 34, wherein the p presentation 
streams are transmitted to p subgroups. 

36. The method of claim 35, wherein the p subgroups 
belong to a group. 

37. The method of claim 35, wherein each of the p 
subgroups receives the same program stream. 
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